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PREFACE 


This manual describes the use of the Philco 2000 Sort System, 
and includes tape format, parameters, examples and error 
recovery procedures. 

The user should be familiar with basic sort techniques, with 
programming on Philco 2000 Electronic Data Processing Systems, 
and with Philco’s Translator-Assembler-Compiler (TAC). 

The Sort System is not a revision of the Philco Sort Generator 
released in November, 1961 (Philco Manual TM-17), but is a 
completely new system of major subroutines and a generator, 
designed to provide a wide range of sort capabilities. 

Because the present sort system represents an advancement in 
technique beyond the original Sort Generator, it is recommended 
that the new sort be used. 
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SECTION I 


GENERAL 


SORT SYSTEM 
FEATURES 


SORT OPERATION 


DESCRIPTION 


The Philco 2000 Sort System is a combination of TAC subroutines 
and a generator, designed to provide programmers with a versatile, 
convenient tool for producing a wide range of sort programs for 
Philco 2000 Electronic Data Processing Systems. 


The following features are incorporated into the Philco 2000 
Sort System. 

© Items of any size from one to 3840 words can be processed. 

o Any number of keys from one to 255 may be specified. 

o Wide choice of input and output data formats is permitted 

without supplementary own coding, 

© Backward read capabilities of Philco 2000 Computer Systems 
eliminate tape rewinding time during merge passes. 

© Supplementary coding may be included in first and last passes 
and prior to each merge pass. 

o Modular construction of the sort system facilitates installa¬ 
tion replacement of subroutines. 

o Programmer option is provided for supplementing or over¬ 
riding compile time parameters with new parameters at 
run time. 

o Packing of items on working tapes is automatically optimized 
at run time. 

o String lengths are maximized by allocating core memory at 
run time. 

o Two or more independent sort calls may be given within a 
single program. 

o Replacement-Selection technique is used. 

The Philco 2000 Sort System provides a generated sort consisting 
of (1) an initial sorting pass (prepass, or first pass) that performs 
the internal sort described below, and (2) subsequent merge 
passes that merge the strings produced by the internal sort until 
one single sorted string is produced. 

Provision is made for inclusion of Own Code in the sort pass, 
prior to each merge pass, and in the final merge pass. 
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Internal Sort 


Merge 


MEMORY 

ALLOCATION 


SORT PARAMETERS 


Internal sorting is performed by the replacement-selection 
method (otherwise known as the tournament or tree method), which 
provides the following advantages: 

• Internal processing time is reduced to a minimum.* 

• There are no inherent limits on string length, although the 
combined length of items to be sorted may not exceed the 
length of a single merge tape. A string extends until no item 
in the working area can continue it.** 


The power of the merge is determined at run time by the number 
of working tapes available. As few as three merge tapes and as 
many as 16 may be specifed. Half the total number of tapes 
available are used for ascending strings, while the remainder 
of the tapes are for descending strings. If the total number of 
tapes is odd, one more tape is used to hold ascending strings than 
to hold descending strings. The input and output tape(s) maybe 
used as merge tapes. 

An optimizing routine automatically selects the appropriate 
size for groups of items and tape assignments in order to reduce 
non-data tape areas to a minimum. Moreover, if this routine 
determines that the sort cannot be accomplished as described 
by the programmer (because of insufficient memory space for 
input or output working tape buffer areas), the routine automatically 
reduces the number of working tapes, and hence the power of the 
merge, to the point at which the sort can be accomplished. 


Working memory is automatically assigned throughout sort 
operations by an allocation subroutine. The subroutine assigns 
portions of memory, accepts their return from other subroutines, 
and maintains a continuous record of available memory. At the 
conclusion of the sort, all working memory usedby the sort system 
is released for programmer use. 


Sort parameters, selected by the programmer, specify the type 
of sort program to be produced by the sort system. Ten of 16 
possible parameters within the sort system describe the particular 
arrangement of input data and specify the desired arrangement 


* As determined in the following manner: If n items can be 
contained in the memory work area, a new item may be 
collated among n -1 other items, and an output item may be 
selected after 1 + [log 2 n] comparisons. 

** With randomly-ordered input, the average string length 
is 2 n. 
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and format of output data. The remaining six parameters are 
links by which the sort system calls upon programmer’s own 
subroutines. 


COMPATIBILITY 


ERROR RECOVERY 


Prior to the start of operations, the sort system creates a par¬ 
ameter table for storage of parameter values. Information pro¬ 
vided by the various combinations of the 16 parameters at compile 
time is stored in the Base Segment of this table. If the program¬ 
mer does not supply information for certain parameters, the sort 
system will insert preset values for them into the segment. 

The programmer may also override or add additional parameters 
to his initial program specifications submitted at compile time by 
providing new parameters at run time. The new information is 
placed into the parameter table in one or more supplementary 
parameter segments. Run time parameters supersede equivalent 
compile time parameters. 

If the same sort call is issued several times within a program, the 
sort will be automatically reset to the information specified by the 
Base Segment. If run time parameter information is also required, 
the supplementary table segments must be set each time the sort 
is called. 


The generator supplied with the sort system also accepts legitimate 
calls for the Philco 2000 Sort Generator, released November, 1961 
(Philco Manual TM-17). It is intended, however, that the new sort 
system obsolete the 1961 Sort Generator described therein. 


In general, errors that are detected by the sort system may be 
classified into two groups — those from which recovery may be 
made by transferring control to an earlier phase of the sort, and 
those from which recovery is not possible. In those cases where 
recovery is possible, an option is given that permits the operator 
to attempt recovery or to transfer control to an error exit. 
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INPUT-OUTPUT TAPE FORMAT 


The input-output tape format used by the Sort System consists of 
a label block, data items, two sentinels and a checksum. Any of 
these may be absent. 

The general input-output tape format is illustrated as follows: 



Figure 2-A. General Input-Output Tape Format 


LABEL BLOCK The label block processed by the sort is a 128-word block whose 

first word contains a label identifying the data that follows. During 
label checking by the sort, the label specified by the programmer 
is compared with the label within the first word of the label block; 
if the two are not equal, an error will be indicated. If label 
checking is to be performed by own code rather than by the sort, 
any label processing procedure may be used. Because label 
checking is optional, the label block may be omitted. 


DATA GROUPS The tape containing the data to be sorted, together with terminating 

sentinels and checksum, is considered by the sort to be divided 
into two types of alternating areas — effective and residue. The 
effective area, which contains the actual data to be sorted, is 
called a group. Groups range in size from one to 3840 words, and 
always begin at the first word of a physical block on tape. The 
residue area that follows a group contains from zero to 127 
non-data words used to fill the last physical block associated with 
the preceding group. The first word of the next physical block is 
then the beginning of a new group of effective words. Within a 
given file, all groups are the same size and hence are always 
separated by the same number of residue words. 


1-0 TAPE FORMAT 
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DATA ITEMS 


DATA FORMAT 
EXAMPLES 


Thus, the sort processes only the data that appears within the 
effective area of tape as illustrated below: 



Residue words on an input tape are never processed by the sort, but 
are written on the output tapes as words of filler characters (32g). 

The data to be sorted is arranged in uniformly-sized units called 
items, each of which completely describes one member of a class 
of data. Multiple items of the same class comprise a file. 

Items appear on tape only in those effective areas specified by 
groups. Items may be from one to 3840 words in size, and may 
be smaller than, equal to, or larger than their associated groups. 

Items are sorted according to one or more words or parts of 
words within the item called keys. Corresponding keys must be 
of the same size and in the same relative location in each item. 


Card-to-tape conversion of ten words per card, 12 cards per block, 
results in a tape format of 120 words of data and eight words of 
residue. The item size is 10 words and the group size is 120 words 
to indicate that the data is arranged as follows: 


ONE BLOCK 
(128 WORDS) 
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An item size of 100 words and a group size of 50 words would 
indicate that the data is arranged as follows: 


SENTINELS 



An item size of 100 words and a group size of 200 words would 
indicate that data is arranged as follows: 


TWO BLOCKS- 



-IOO WORDS- 


-*+*- 


IOO WORDS- 


-56 RESIDUE WORDS*" 

ss 




ITEM SIZE 


GROUP SIZE 


Two sentinel areas, SENT1 and SENT2, are both of item size and 
are used in combination by the sort to signal end-of-tape and 
end-of-file conditions on the input tape. The areas are located in 
the two item-sized areas following the last item. 

If input data is terminated on a sentinel basis (described within 
the INSENT parameter, page 18), the sort recognizes the SENT1 
and SENT2 areas in the following manner: 

• A possible end-of-data signal is indicated if identical words 
of a specified sentinel are encountered within an item area. 

• A definite end-of-data signal is indicated if identical words 
of a second specified sentinel are encountered in the second 
item area immediately following the first. In certain cases, 
both sentinels may be the same. 

If input data is terminated on an item or block count basis, both 
sentinels are disregarded. 

SENT1 and SENT2 are always written by the sort in the two item¬ 
sized areas following the last item on the output tape. 


1-0 TAPE FORMAT 
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CHECKSUM 


The checksum appears in the first word of the item area following 
the last sentinel. Checksum verification by the sort is optional for 
input tapes; a checksum is always calculated and written by the 
sort on the output tapes. The block in which the checksum appears 
is the final block written by the sort. The checksum is the algebraic 
sum of all data words processed. Any overflow that may occur is 
ignored. 
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SORT PARAMETERS 


INTRODUCTION 


Sort Statement 


Sort Parameters 


Return From Sort 


The generator of the Philco 2000 Sort System produces the TAC 
coding and associated subroutine calls for the sort specified by 
a particular sort statement. 


The sort statement, written by the programmer, consists of 
the call word SORT, and various combinations of 16 possible 
parameters. SORT in the Command field of a TAC card (Columns 
17-24) is a call for the Sort System generator; the parameters 
in the Address and Remarks field of the card (Columns 25-80) 
each indicate one or more characteristics of the particular 
sort program to be generated. The statement is terminated by 
a dollar sign ($). 

Each of the 16 parameters consists of an identifier, which labels 
the parameter, and one or more associated quantifiers, which 
directly or indirectly indicate the specific values required by 
the parameter. The parameter is written as: 

IDENTIFIER(quantifier 2 ,quantifier 2 ,... ,quantifier w ) 

As an example, the parameter which specifies information for 
input tapes has the identifier INTAPE. One of its quantifiers, 
which specifies the first input tape, could be written as the 
number 9 to indicate that Tape Unit 9 is to be the first input tape 
for sort operations. 

Quantifiers of each parameter are separated by commas, and the 
entire group of quantifiers is enclosed within parentheses. The 
right parenthesis provides an unambiguous end-of-parameter 
indicator. No characters of any kind may appear between param¬ 
eters, and the comma is the only character which may appear 
between parameter quantifiers. 

Parameters may be listed in any order. The order of quantifiers 
within a parameter is fixed, however, and if a quantifier is 
omitted, a separating comma must be present to maintain 
quantifier sequence. 


The normal return upon completion of the sort is to the instruction 
following the sort statement. Should the sort be terminated because 
of an error, control will be transferred to the programmer's 


SORT PARAMETERS 
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PARAMETER 

FORMAT 


PARAMETER 

FUNCTIONS 


error exit specified within the ERRORSUB parameter (page 31). 
illegal parameters and quantifiers will cause error indications to 
be listed on the Code-Edit when detected at compile time, and will 
cause control to be transferred to the ERRORSUB exit when 
detected at run time. 


As indicated, the word SORT is to appear in the Command field of 
a card, and the parameters are to appear in the Address and 
Remarks field. To simplify explanation of the Identifiers and 
Quantifiers, all capitalized words that appear within the illustration 
of the parameter format below are to appear on the card exactly 
as shown. All italicized words are to be replaced by quantifiers 
required to perform a specific sort. 

For example, the parameter INSENT (page 18) is described as: 


Address and Remarks 


INSENT ( endfile, endtape) 


The written coding for specifying SENTINEL and XRAYXRAY as 
sentinels for the input sentinel parameter, INSENT, should then 
appear as: 


INSENT (W/SENTINE L,W/XRAYXRAY) 

Refer to Section IV, page 39, for an example of a complete sort 
statement. 


Sort System parameters are divided into two groups — 10 descrip¬ 
tive parameters for which the sort system generates all required 
coding, and six linkage parameters that provide linkage between 
the sort and) programmer own code subroutines. The functions of 
the 16 parameters are listed as follows: 
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Descriptive 

Parameters 


PARAMETER 

FUNCTION 

INFORM 

Specifies the size of the items to be sorted 
and the arrangement of data on the input 
tape. 

INLAB 

Specifies one or more words, each of 
which is to be compared with the first 
word of the label blocks of successive 
input tapes. 

INSENT 

Specifies the input sentinel words. 

INTAPE 

Specifies one or two input tape units, 
disposition of the last input tape, and 
the method of recognizing the end of input. 

KEY 

Specifies the basis on which the items 
are to be sorted. 

OUTFORM 

Specifies the size of the items and the 
arrangement of data to be written onto 
output tapes. 

OUTLAB 

Specifies one or more words, each of 
which is to be written in the label block 
of successive output tapes. 

OUTSENT 

Specifies the output sentinel words. 

OUTTAPE 

Specifies one or two output tape units, 
disposition of the last tape, and the amount 
of information to be written on each 
output tape. 

WKTAPES 

Specifies the working tape units. 


SORT PARAMETERS 
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Linkage 

Parameters 


PRESET 

PARAMETER 

VALUES 


PARAMETER 

FUNCTION 

ERRORSUB 

Specifies the location of the program¬ 
mer’s own error subroutine to which 
control is to be transferred should an 
error, from which recovery is not possi¬ 
ble, be detected. 

INSUB 

Specifies the location of the program¬ 
mer’s own input subroutine. 

LABSUB 

Specifies the location of the program¬ 
mer’s own label checking and/or label 
writing subroutines. 

MERGESUB 

Specifies the location of the program¬ 
mer’s subroutine to be entered before 
each merge pass begins. 

OUTSUB 

Specifies the location of the program¬ 
mer’s own output and wrapup subroutines. 

PARSUB 

Specifies the location of the program¬ 
mer’s parameter table generating 
subroutine, which provides parameter 
information at run time. 


Preset values will be inserted by the sort system into appropriate 
quantifier positions of five parameters, if the quantifiers are 
omitted by the programmer. These parameters are INFORM, 
INTAPE, KEY, OUTFORM, and OUTTAPE. 

In addition, a complete parameter containing preset quantifier 
values will be provided by the sort system for any or all of three 
parameters entirely omitted by the programmer. These are 
INFORM, INSENT and ERRORSUB. 
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DESCRIPTIVE PARAMETERS 


The first ten parameters to be described are those within the 
descriptive group — parameters for which the sort system 
generates all necessary coding. These parameters permit the 
programmer to specify a wide variety of sort programs without 
the need for own coding. 


SORT PARAMETERS 
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QUANTIFIERS item The size of the input items,* expressed in number of words 

as one of the following: 

1. A decimal number, 1 through 3840. 

2. A TAC constant of the form O/, H/, N/, D/, F/, or W/. The 
number of words is to be specified in Bits 1 through 15. 

3. A symbolic address or M/ address. The number of words is 
to be specified in the address field of the indicated half-word. 

If item is omitted, 10 words per item is assumed. 

group The number of contiguous words in an input group,** 
written in the same manner as for item. The maximum number 
of words that may be specified for group is 3840. If group is 
omitted, 120 words per group is assumed. 

check Checksum verification of input reels. One of the following 
may be selected: 

CHKSUM Indicates that a checksum verification is to 
to be made. 

NOCHKSUM Indicates that no checksum verification is to 
be made. 

If check is omitted, NOCHKSUM is assumed. If input data is 
terminated by ITEMCNT or BLKCNT (refer to INTAPE, 
page 20) and checksum verification is required, two item¬ 
sized areas will be bypassed (representing the normal sentinels) 
and the next available word will be considered to contain the 
checksum.*** 


PRESET The preset values for the three quantifiers of INFORM are 10, 

VALUES 120, and NOCHKSUM respectively. If the entire INFORM parameter 

is omitted, the generator supplies a parameter in the form: 
INFORM (10,120). 

* Refer to page 6 for a description of items. 

** Refer to page 5 for a description of groups. 

*** Refer to page 8 for a description of the checksum word. 
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ACTION 


EXAMPLE 


INFORM 


Information specified by the INFORM parameter causes the sort 
program to process input data in the form designated by the 
item and group quantifiers. Checksum verification is dependent 
upon the status of the check quantifier. If checksum verification 
is requested and the checksum on the tape does not match the 
computed checksum, an error indication will be typed on the 
Console Typewriter. (Refer to page 47.) 

The INFORM parameter must be used even if the INSUB param¬ 
eter (page 32) is used, as the size of the items to be sorted is 
defined by item . 


INFORM(8,128,CHKSUM) 

Explanation: This parameter causes the sort program to process 
input data as 8-word items in groups of 128 words (16 items per 
block). Checksum verification is to be made. 


SORT PARAMETERS 
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INLAB 

INLAB 

FORMAT 

QUANTIFIERS 


PRESET VALUES 

ACTION 

REMARKS 


Specifies one or more words, each of which is to be compared 
with the first word of the label blocks of successive input tapes. 


Address and Remarks 


INLAB(lab 1 ,lab 2 ,...,lab n ) 


lab 2 The one-word label that is to be compared with the label 

in the first input tape reel. It may be written in one of the 
following forms: 

1. A TAC constant of the form O/, D/, F/, N/, H/, or W/. 

2. A symbolic, decimal, or M/ address that specifies the 
location of a word that contains the label. 

lab 2 ,...,lab n One-word labels to be compared with labels 
of subsequent tape reels, written in the same manner as that 
for labi . 

NOTE: Labels for those quantifier positions that are omitted 
(as designated by a comma only) are assumed to be the 
same as the last designated label configuration. If there 
are more input reels than labels supplied in the 
parameter, the last designated label specifies the labels 
for subsequent reels. 


None 


Information specified by the INLAB parameter causes the sort 
program to use the labels given within labi,lab 2 ,... ,lab n as 
a comparison quantity for its label checking procedure for the 
respective input tapes. Only the first word of the label block 
must match the indicated label word. If the two labels do not 
match, an error indication will be typed on the Console Typewriter. 
(Refer to page 46.) 


1. The use of INLAB implies that label checking is to be per¬ 
formed by the sort program (except as described in Remark 2). 

2. If INLAB is used in the same sort statement with either 
INSUB or the inent quantifier of LABSUB, INLAB will be 
disregarded. 
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EXAMPLE 


INLAB 


3. If neither INLAB, INSUB, or the inent quantifier of LABSUB 
is specified, it is assumed that: 

(1) no label checking is to be performed, 

(2) the first input tape is positioned at the start of the first 
data block, and 

(3) subsequent tapes contain no input label blocks. 


INLAB (W/lN LABE LA,W/lNLABE LB, W /IN LABE LC) 

Explanation: Action of this parameter causes the sort program to 
compare INLABELA with the first word of the label block of the 
first input reel. INLABELB is to be compared with the label of the 
second input reel, and INLABELC is to be compared with the label 
of the third input reel. 


SORT PARAMETERS 
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INSENT 


INSENT 


FORMAT 


QUANTIFIERS 


PRESET VALUES 


ACTION 


EXAMPLE ONE 


Specifies the input sentinel words. 


Address and Remarks 


INSENT(e«rf^7e, endtape) 


endfile A TAC constant that specifies the end-of-file sentinel 
word (SENT2*) on the input tape. The constant must appear as 
one of the following: O/, D/, F/, N/, H/, or W/. A symbolic, 
decimal, or M/ address may also be used to specify the location 
of a word that contains the sentinel configuration. 

NOTE: The quantifier endfile is always required with INSENT. 

endtape A TAC constant that specifies the end-of-tape sentinel 
word (SENT1*) on the input tape. The endtape sentinel is 
written in the same format as that for endfile . If endtape is 
omitted, the endfile sentinel is assumed for both endfile and 
endtape. 


None. If the entire INSENT parameter is omitted, however, the gen¬ 
erator will supply a parameter in the form: INSENT(W/SENTINEL). 


If the input data is terminated on a sentinel basis (refer to INTAPE, 
page 20), the action of the INSENT parameter causes reading of an 
input reel to stop whenever the words in a SENT1 area match the 
endtape word and the words in a SENT2 area match either the 
endtape or endfile word. Input for the file is terminated when the 
words in the SENT2 area match the endfile word. If input data is 
terminated on a tape count basis, the action is the same as that 
for the sentinel except that input for the file is terminated when 
the required number of tapes is reached. If input data is terminated 
on an item count or block count basis, the sentinels specified 
by INSENT are disregarded. 


INSENT (EOF) 

Explanation: Action of this parameter causes the sort program to 
cease reading the input tapes when the sentinel in location EOF is 
encountered in both the SENT1 and SENT2 areas. 


* Refer to page 7 for a description of SENT1 and SENT2 sentinel 
areas. 
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INSENT 


EXAMPLE TWO INSENT(W/SENTINEL,W/XRAYXRAY) 

Explanation: This parameter causes the sort program to cease 
reading each input tape whenever the sentinel XRAYXRAY is 
encountered in the SENT1 area and either XRAYXRAY or 
SENTINEL is encountered in the SENT2 area. If SENTINEL is 
encountered in the SENT2 area, and SENT is specified as the 
signal quantifier of INTAPE, reading of the input file will be 
terminated. 


SORT PARAMETERS 
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INTAPE 


INTAPE 


Specifies one or two input tape units, disposition of the last input 
tape, and the method of recognizing the end of input. 


FORMAT 


QUANTIFIERS 


Address and Remarks 


INTAPE ( t 1 , disp, signal, cnt, t 2 ) 


t 2 The first input tape unit, specified as one of the following: 

1. A decimal number. 

2. A TAC constant written as O/, D/, F/, N/, H/, or W/. The 
unit number is specified in Bits 20 through 23. 

3. A symbolic address or M/ address. The unit number is 
specified in Bits 20 through 23 of the word at the indicated 
address. 

If data items are contained on two or more tape reels, all 
odd-numbered reels (1st, 3rd, 5th) are assumed to be mounted 
on the tape unit specified as ti . If ti is omitted, Tape 0 is 
assumed. 

disp The disposition (rewind status) of the last tape reel, 
specified as: 

RWDLO The reel is to be rewound with lockout. 

RWD The reel is to be rewound without lockout. 

NORWD The reel is not to be rewound. 

If the quantifier is omitted, RWDLO is assumed. For multiple 
reel files, all tapes other than the last are unconditionally 
rewound with lockout. 

signal The termination signal that designates the end of input 
data. Depending upon the type of signal used, one of the 
following may be written: 

SENT End-of-File sentinel 

ITEMCNT Item count* 

BLKCNT Block count* 

TAPE CNT Reel count* 

If signal is omitted, SENT is assumed. Whenever the physical 
end-of-tape is sensed, reading is to be continued from another 
reel. 


* The number of items, blocks or reels to be processed is 
specified by the cnt quantifier. 
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PRESET VALUES 


ACTION 


EXAMPLE 


INTAPE 


cnt A decimal number that specifies the number of items, 
blocks, or reels to be counted for ITEMCNT, BLKCNT, or 
TAPECNT, respectively, as designated by signal above, to 
determine when end-of-data is reached. The quantifier cnt may 
also be the symbolic address of a word that contains the 
number in Bits 1 through 47. 

t 2 The second input tape unit, which is identical in format 
to ti . If data items are contained on two or more tape reels, 
however, all even-numbered reels (2nd, 4th, 6th) are mounted 
on the tape unit specified as . If t 2 is omitted, all input is 
assumed to be on ti , even though multiple reels may be 
required. 


The preset values for the first three quantifiers of INTAPE are 
0, RWDLO, and SENT, respectively. 


If there is only one input tape, information specified by the 
INTAPE parameter causes the sort program to read input data 
from the tape unit designated by ti until the sentinel specified 
by the INSENT parameter (page 18) or the quantity designated 
within the cnt quantifier of INTAPE is reached. If there are two 
or more input tapes, input data will be read first from the tape 
unit designated as tj , second from fe, third (if present) from ti and 
so forth, alternating between the two units whenever the INSENT 
sentinel or physical end-of-tape is encountered. After the end-of- 
file signal is encountered, the last tape reel is either rewound 
with lockout, rewound without lockout, or is not rewound, depending 
upon disp. All other reels are rewound with lockout. 


INTAPE (6, RWD LO, TAPE CNT, 3,7) 

Explanation: This parameter causes the sort program to read 
input data from the tape reels mounted on Units 6 ( ti) and 7 (t 2 ) 
until the sentinel on the third reel is encountered. The last input 
tape is to be rewound with lockout. 


SORT PARAMETERS 
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Specifies the basis on which the items are to be sorted. 


KEY 


KEY 


FORMAT 


QUANTIFIERS 


PRESET VALUES 


ACTION 


Address and Remarks 


KE Y (n,type, word, mask ) 


n A decimal number, one through 255, that indicates the 
sequence number of the key. If n is omitted, the value 1 is 
assumed. 

type The type of key comparison, indicated by one of the 
following: 

A Alphanumeric 

B Signed binary 

F Floating-point 

If type is omitted, B is assumed. 

word A decimal number which indicates the word, within the 
item, that contains the key. The first word of the item is 
defined as Word 1. 

If word is omitted, the value 1 is assumed. 

mask A TAC constant that specifies the mask by which the 
key word is to be extracted. The constant may be in the form 
O/, D/, F/, N/, H/, or W/. A symbolic, decimal, or M/ address 
may also be used to indicate the location of the mask. 

If mask is omitted, a full-word key is assumed. A mask of all 
zeros produces no comparison code and in effect deletes the key. 


The preset values for the first three quantifiers of KEY are 1, B, 
and 1, respectively. 


Information provided by one or more KEY parameters causes input 
items to be sorted according to the particular specifications of 
each parameter, in the order listed by key number. The primary 
sequence is based upon the parameter identified as Key One, 
while supplementary sequencing is based upon information supplied 
by subsequent KEY parameters, identified as Key 2, Key 3, etc. 
A single sort may contain a maximum of 255 keys, each of which 
must be specified by a different KEY parameter. The parameter 
table (page A-l) is searched at run time for the most recent 
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KEY 


definition of Key One, then Key Two, and so on until a key 
definition cannot be found for the next number. For example, if 
the parameter table contains entries for Key Numbers 1, 2, 3, and 5 
(but not 4) only Keys 1, 2, and 3 will be used. 


EXAMPLE ONE KEY(1,A,5) 

Explanation: This parameter, assuming no other KEY parameter 
is specified, causes the sort program to sortalphanumerically on 
the full fifth word of each item. 


EXAMPLE TWO KEY(3,B,4,N/1T23) 

Explanation: This parameter causes the sort program to sort 
on Bit 23 of the fourth word of each item as the third key of the 
sort. 
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OUTFORM 


OUTFORM 


FORMAT 


QUANTIFIERS 


PRESET VALUES 


ACTION 


REMARKS 


EXAMPLE 


Specifies the size of the items and the arrangement of data to be 
written onto output tapes. 


Address and Remarks 


OUTFORM(item,group) 


item The size of the output items,* expressed in number of 
words and written in one of the following forms: 

1. A decimal number, one through 3840. 

2. A TAC constant of the form O/, H/, N/, D/, F/, or W/. The 
number of words is specified in Bits 1 through 15. 

3. A symbolic address or M/ address. The number of words is 
specified in the address field of the indicated half-word. 

group The number of contiguous words in an output group,** 
written in the same manner as for item. The maximum 
number of words which may be specified for group is 3840. 
If group is omitted, 120 words per group is assumed. 

The preset values for the two quantifiers of OUTFORM are 10 and 
120, respectively. If the entire OUTFORM parameter is omitted, 
and OUTSUB (page 35) is also omitted, the same values specified 
for INFORM will be assumed for OUTFORM. 

Information specified by the OUTFORM parameter causes the sort 
program to write data on the output tapes in the form designated 
by the item and group quantifiers. If neither the OUTFORM nor 
the OUTSUB parameter (page 35) is specified, the output item 
size and group size will be assumed to be the same as the 
corresponding input sizes. 

1. If the value of item specified in the OUTFORM parameter is 
less than that specified in the INFORM parameter, the number 
of words by which they differ will be deleted from the end of 
each item when they are written onto the output tapes. 

2. If the value of item specified in the OUTFORM parameter is 
greater than that specified in the INFORM parameter, the 
necessary number of filler words*** are added to the end of 
each sorted item prior to output. 

OUTFORM(5,125) 

Explanation: This parameter causes the sort program to write 
output data as 5-word items in groups of 125. 

* Refer to page 6 for a description of items. 

** Refer to page 5 for a description of groups. 

***Filler words are composed of eight filler characters (octal 32). 


24 


SORT SYSTEM 






OUTLAB 

FORMAT 

QUANTIFIERS 


PRESET VALUES 
ACTION 

REMARKS 


EXAMPLE 


OUTLAB 


Specifies one or more words, each of which is to be written in the 
label block of successive output tapes. 


Address and Remarks 

OUT LAB ( labi, lab 2 ,... ,lab n ) 


labi The one-word label that is to be written in each of the 128 
words of the label block on the first output tape. It may be 
written as one of the following: 

1. A TAC constant of the form O/, D/, F/, N/, H/, or W/. 

2. A symbolic, decimal, or M/ address that specifies the 
location of a word that contains the label. 

Iab 2 , ■ • ,lab n One-word labels to be written on subsequent tape 
reels, specified in the same manner as labi . 

NOTE: Labels for those quantifier positions that are omitted 
(as designated by a comma only) are assumed to be 
the same as the last designated label configuration. If 
there are more output reels than labels, the last 
designated label will be written on subsequent reels. 

None 


Information specified by the OUTLAB parameter causes the sort 
program to write the labels designated by lab 1 ,lab 2 ,...,lab n in 
each of the 128 words of the label blocks on each of the respective 
output tapes. 

1. The use of OUTLAB implies that label writing is to be per¬ 
formed by the sort program (except as described in Remark 2). 

2. If OUTLAB is used in the same sort statement with either 
OUTSUB or the outent quantifier of LABSUB, OUTLAB will 
be disregarded. 

3. If neither OUTLAB, OUTSUB, or the outent quantifier of 
LABSUB is specified, it is assumed that no label writing is 
to be performed. 


OUT LAB (W/XXXXXXXX, W/YYYYYYYY, W/Z Z Z Z Z Z Z Z) 

Explanation: This parameter causes the sort program to 
write XXXXXXXX as the output label for the first output reel, 
YYYYYYYY as the label for the second output reel, and ZZZZZZZZ 
as the label for all subsequent reels. 
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OUTSENT 


OUTSENT 


FORMAT 


QUANTIFIERS 


PRESET VALUES 


ACTION 


EXAMPLE ONE 


EXAMPLE TWO 


Specifies the output sentinel words. 


Address and Remarks 


OUTSENT {endfile, endtape) 


endfile A TAC constant that specifies the end-of-file sentinel 
word (SENT2*) to be written on the final output tape. The 
constant must be one of the following: O/, D/, F/, N/, H/, or 
W/. A symbolic, decimal, or M/ address may also be used to 
specify the location of a word that contains the sentinel 
configuration. 

NOTE: The quantifier endfile is always required with OUTSENT. 

endtape A TAC constant that specifies the end-of-tape sentinel 
word (SENT1*) to be written on the output tapes. The endtape 
quantifier is written in the same format as that for endfile. If 
endtape is omitted, the endfile sentinel is assumed for both 
endfile and endtape. 

None. If the entire OUTSENT parameter is omitted, however, the 
sort system will assume sentinels equivalent to the input sentinels 
(see INSENT, page 18). 

Information specified by the OUTSENT parameter causes the 
endtape sentinel to be written in theSENTl area whenever writing 
of data on an output tape is complete, either through exhaustion of 
data or fulfilling the count specified by the cnt quantifier of 
OUTTAPE (page 27). 

If writing is terminated because the count specified in OUTTAPE is 
fulfilled, the endtape sentinel will also be used to write a SENT2 
area. When data is exhausted, the SENT2 area is written with 
endfile sentinels. 

OUTSENT (W/SENTINEL,W/XRAYXRAY) 

Explanation: This parameter causes the sort program to write 
XRAYXRAY in both the SENT1 and SENT2 areas of all output 
tapes other than the last. In the last output tape, XRAYXRAY will 
be written in the SENT1 area and SENTINEL in the SENT2 area. 

OUTSENT (EOF) 

Explanation: This parameter causes the sort program to write 
the word at location EOF in both the SENT1 and SENT2 areas of 
all output tapes. 

* Refer to page 7 for a description of SENT1 and SENT2 sentinel 
areas. 
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OUTTAPE 


FORMAT 


QUANTIFIERS 


PRESET VALUES 


ACTION 


EXAMPLE ONE 


OUTTAPE 


Specifies one or two output tape units, disposition of the last tape, 
and the amount of information to be written on each output tape. 


Address and Remarks 


0\} r T r TAYE{t 1 , disp, signal, cnt, t 2 ) 


The quantifiers ti , disp , and t 2 are the same as those for 

INTAPE (page 20), except that they refer to the output tape(s). 

If ti is omitted, Tape Unit 9 is assumed to be the output tape. 

signal The condition for switching output tape units between 
ti and t 2 . Either of the following may be selected: 

EOT Indicates that units are to be switched when the 

physical end-of-tape is detected. 

BLKCNT Indicates that units are to be switched after the 
number of blocks specified by cnt have been written 
on the reel. 

If signal is omitted, EOT is assumed. 

cnt A decimal number that specifies the number of blocks for 
BLKCNT in the signal quantifier. The quantifier cnt may also 
be the symbolic address of a word that contains the number in 
Bits 1 through 47. 


The preset values for the first three quantifiers of OUTTAPE 
are 9, RWDLO, and EOT, respectively. 


Information specified by the OUTTAPE parameter causes the 
sort program to write output data onto the tape unit(s) designated 
by ti and possibly t 2 switching the units whenever the conditions 
specified by signal (and possibly cnt) have been fulfilled. After 
all output has been written, the last tape reel is either rewound 
with lockout, rewound without lockout, or is not rewound, depending 
upon disp . All other reels are rewound with lockout. 

OUTTAPE (,RWD,BLKCNT,CNT1) 

Explanation: This parameter causes the sort program to write 
output data on Tape Unit 9 until the number of blocks specified in 
symbolic location CNTl are written. If more data is to be written, 
a different reel must be mounted on Unit 9 after the initial reel 
has been rewound with lockout. The last output reel is to be 
rewound without lockout. 
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OUTTAPE 


EXAMPLE TWO OUTTAPE(5,NORWD,EOT„6) 

Explanation: This parameter causes the sort program to write 
output data onto Tape Unit 5 until end-of-tape, and then continue 
writing on Tape Unit 6. Writing is to continue in this manner on 
both tapes until all data is written. The final output tape is not 
to be rewound. 


28 


SORT SYSTEM 




WKTAPES 

FORMAT 

QUANTIFIERS 


PRESET VALUES 
ACTION 

EXAMPLE ONE 

EXAMPLE TWO 


WKTAPES 


Specifies the working tape units. 


Address and Remarks 

WKTAPES(^2 ,t2,...,t n ) 


ti,t 2 ,...,t n The working tape units, each of which must be 
specified as one of the following: 

1. A decimal number. 

2. A TAC constant written as O/, D/, F/, N/, H/, or W/. The 
unit number is specified in Bits 20 through 23, 

3. A symbolic address or M/ address. The unit number is 
specified in Bits 20 through 23 of the word at the indicated 
address. 

A minimum of three tapes must be available as working tapes. 
These may include (without being specified) those selected as 
output tapes under the OUTTAPE parameter (page 27). Thus, 
if both OUTTAPE tape quantifiers are specified a minimum, of 
one tape must be specified as a WKTAPES quantifier. If the 
OUTTAPE parameter is omitted, however, three tapes must be 
specified as WKTAPES quantifiers. Input tapes designated 
under the INTAPE parameter (page 20) may also be specified 
as working tapes, but they must be written as WKTAPES 
quantifiers. If only three working tapes are available (including 
the two output tapes), only one input tape maybe specified as 
a working tape. 

None 

Information specified by the WKTAPES parameter causes the 
sort program to use those tapes specified by ti,t 2 ,.. ■,tn, plus any 
tapes specified as OUTTAPE quantifiers, as working tapes for 
sort operations. 


WKTAPES(7,8,9) 

Explanation: This parameter causes the sort program to assign 
Tape Units 7, 8, and 9 as the working tape units. 

WKTAPES (9) 

Explanation: This parameter causes the sort program to assign 
Tape Unit 9 and the output units specified by the OUTTAPE 
parameter as working tape units. In order for this sort to run, 
two output units must have been assigned within the OUTTAPE 
parameter. 
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LINKAGE PARAMETERS 


The second parameter group provides linkage between the 
programmer’s own subroutines and the sort. 

All identifiers of the six parameters within this group end with 
the letters “SUB,” denoting that the programmer is to provide 
his own subroutine for each parameter selected. In all cases 
except for ERRORSUB, return is made to the sort by the TJM-JMP 
method, and any index registers other than 1 or 2 used by the 
programmer’s code must be restored prior to return. In the case 
of ERRORSUB, no return is made to the sort because use of 
ERRORSUB indicates the detection of a non-recoverable error. 
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ERRORSUB 

FORMAT 

QUANTIFIER 

PRESET VALUES 

ACTION 

REMARKS 

EXAMPLE ONE 

EXAMPLE TWO 


ERRORSUB 


Specifies the location of the programmer's own error subroutine 
to which control is to be transferred, should an error, from which 
recovery is not possible, be detected. (Refer to Section V, page 
53, for a listing of sort error indications.) 


Address and Remarks 


ERRORSUB(ewf) 


ent The entrance address of the error subroutine, specified as 
a decimal, symbolic,* or M/ address. 


None. If the entire ERRORSUB parameter is omitted, the generator 
supplies a parameter in the form: ERRORSUB(A36ERR). (Refer 
to page B-2.) 

Information specified by the ERRORSUB parameter causes the 
sort program to transfer control to the address specified by ent 
whenever an error, from which recovery is not possible, is 
detected. 


In general, errors may be classified into two groups — those in 
which recovery may be made by transferring control to an earlier 
phase of the sort, and those in which recovery is not possible. 
In cases where recovery is possible, an option is generally 
given that permits the operator to attempt recovery, or to transfer 
control to an error exit. 

ERRORS UB(ERRS) 

Explanation: This parameter causes the sort program, whenever 
an error from which recovery is not possible is detected, to 
transfer control to location ERRS.ERRS, the starting address of 
the programmer's own error subroutine. 

ERRORSUB(MAS.ERRS) 

Explanation: This parameter causes the sort program to transfer 
control to location MAS.ERRS if an error, from which recovery is 
not possible, is detected. 


* If a single symbol is written for this quantifier, such as ABC, 
the quantifier will be assumed to be referencing a subroutine 
in TAC format. Hence, in this case, control will be transferred 
to location ABC.ABC. Any legitimate name.symbol, however, 
such as XRAY. ZEBRA, may be written. 
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INSUB 


INSUB 

FORMAT 

QUANTIFIER 

PRESET VALUES 

ACTION 


REMARKS 


EXAMPLE 


Specifies the location of the programmer's own input subroutine. 


Address and Remarks 


INSUB(e»0 


ent The entrance address of the input subroutine, specified as 
a decimal, symbolic,* or M/ address. 


None 


Information specified by the INSUB parameter causes the sort 
program to transfer control to the address specified by ent, 
whenever input data is to be transferred from the programmer's 
routine to the sort routine. 

When the programmer's input subroutine has an item for the sort, 
a return is made to the sort by the TJM-JMP method. Index 
Register 1 must contain the address of the first word of the item. 
Any index registers other than 1 or 2 which are used by the 
programmer's code must be restored prior to return. When no 
further items are available, the return to the sort must be 
one full word beyond the normal return. 


1. When an INSUB parameter is present, the INLAB (page 16) 
parameter and the inent quantifier of the LABSUB (page 33) 
parameter are disregarded. Hence, the subroutine specified by 
INSUB must provide for label checking if required. 

2. Even though an INSUB parameter is specified, an INFORM 
parameter (page 14) with the item quantifier must be supplied 
to specify the size of the items to be sorted. 

3. INSUB, if used, must be specified at compile time. 


INSUB (IN) 

Explanation: This parameter causes the sort program to transfer 
control to symbolic address IN.IN whenever an item is to be 
transferred from the programmer's routine to the sort routine. 


* Refer to footnote, page 31. 
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LABSUB 


LABSUB 

FORMAT 

QUANTIFIERS 

PRESET VALUES 
ACTION 


REMARKS 


EXAMPLE ONE 


EXAMPLE TWO 


Specifies the location of the programmer's own label checking 
and/or label writing subroutines. 


Add ress and Remarks 


LABSUB( inent, outent) 


inent The entrance address of the programmer's own label 
checking subroutine, specified as a decimal, symbolic,* or M/ 
address. 

outent The entrance address of the programmer's own label 
writing subroutine, specified in the same manner as for inent. 

None 

Information specified by the LABSUB parameter causes the sort 
program to transfer control to the address specified by inent 
whenever input labels are to be checked. Whenever output labels 
are to be written, the sort program transfers control to the 
address specified by outent. Upon entry to the address specified by 
inent or outent , the A Register will contain in Bits 20 through 23 
the number of the tape involved. Return to the sort is accomplished 
via the TJM-JMP method. Any index registers used other than 
1 or 2 must be restored prior to return. 

The inent and outent quantifiers override the INLAB and OUTLAB 
parameters respectively. The INSUB and OUTSUB parameters, 
in turn, override the inent and outent quantifiers, respectively, 
of the LABSUB parameter. 

LABSUB (IN,OUT) 

Explanation: This parameter causes the sort program to transfer 
control, whenever input labels are to be checked, to location IN.IN, 
which should be the starting address of the programmer's own 
label checking subroutine. Whenever output labels are to be written, 
the sort program will transfer control to location OUT.OUT, which 
should be the starting address of the programmer's own label 
writing subroutine. 

LABSUB(, M/2210) 

Explanation: This parameter causes the sort program to transfer 
control to memory location 2210g each time a label is to be 
written. Checking of input labels will be done by the sort if an 
INLAB parameter is present. 

* Refer to footnote on page 31. 
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MERGESUB 


MERGESUB 

FORMAT 

QUANTIFIER 

PRESET VALUES 

ACTION 

EXAMPLE 


Specifies the location of the programmer's own subroutine to be 
entered before each merge pass begins. 


Address and Remarks 

MERGESUB(ew^) 


ent The entrance address of the inter-merge subroutine, 
specified as a decimal, symbolic,* or M/ address. 


None 


Information specified by the MERGESUB parameter causes the 
sort program to transfer control to the address specified by ent 
prior to the start of each merge pass. Return to the sort is 
accomplished via the TJM-JMP method. Any index registers other 
than 1 or 2 which are used by the programmer's code must be 
restored prior to return. 


MERGESUB(ABLE) 

Explanation: This parameter causes the sort program to transfer 
control to location ABLE.ABLE just prior to the start of each 
merge pass. 


* Refer to footnote on page 31. 
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OUTSUB 

FORMAT 

QUANTIFIERS 


PRESET VALUES 
ACTION 


REMARKS 


OUTSUB 


Specifies the location of the programmer's own output subroutine 
and wrapup coding. 


Address and Remarks 


OUTSUB ( itement , wrapent) 


itement The entrance address of the output subroutine, specified 
as a decimal, symbolic,* or M/ address. 

wrapent The entrance address of the wrapup coding, specified 
in the same manner as itement. Control is transferred to 
wrapent when end-of-data has been encountered during the final 
merge pass. 


None 

Information specified by the OUTSUB parameter causes the sort 
program to transfer control to the address specified by itement 
each time an item is available for output. The sort program will 
transfer control to the address specified by wrapent when no more 
data is available. 

When the sort transfers control to itement, Index Register 1 
contains the address of the first word of the item for output. 
Return from the programmer's subroutine is accomplished via the 
TJM-JMP method. Any index registers other than 1 or 2 which are 
used by the programmer’s code must be restored prior to return. 

When the sort transfers control to wrapent , it has returned all 
allocated memory** and restored all index registers other than 
1 and 2. Return to the sort from the wrapup coding is not necessary 
but, if desired, may be accomplished via the TJM-JMP method. 
The sort will then exit to the instruction immediately beyond the 
original sort statement. 


1. OUTSUB, when used, must be specified at compile time. 

2. When an OUTSUB parameter is present, the OUTLAB param¬ 
eter (page 25) and the outent quantifier of the LABSUB 
parameter (page 33) are disregarded. Hence, the subroutine 
specified by OUTSUB must provide for label writing if 
required. 


* Refer to footnote on page 31. 

** Refer to Memory Allocation, page 2. 
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OUTSUB 


EXAMPLE 


3. When OUTSUB is used, OUTFORM need not be used. If 
OUTFORM is specified when OUTSUB is used, any information 
provided by OUTFORM will be disregarded. 


OUTSUB (AB LE, BAKE R) 

Explanation: This parameter causes the sort program to transfer 
control to location ABLE.ABLE each time an item is available 
for output, and to location BAKER BAKER when the end of data 
has been found. 
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PARSUB 

FORMAT 

QUANTIFIER 

PRESET VALUES 

ACTION 


EXAMPLE 


PARSUB 


Specifies the location of the programmer’s subroutine for gen¬ 
erating a parameter table segment. The table segment provides 
revised parameter information at run time. 



Address and Remarks 

PARSUB (ent) 



ent The entrance address of the segment generating subroutine 
specified as a decimal, symbolic,* or M/ address. 


None 


Information specified by the PARSUB parameter causes control 
to be transferred to the address specified by ent — during 
initialization of the sort at runtime. The subroutine whose entrance 
address is to be located in ent is assumed to provide a supplemen¬ 
tary segment containing run time parameter information for the 
parameter table. Any number of PARSUB parameters, each con¬ 
tributing one or more segments, may be specified in a single sort 
call. Return must be made to the sort via the TJM-JMP method 
with Index Register 1 set to the starting location of a parameter 
table segment (refer to Appendix A). Any index registers, other 
than 1 or 2, used by the programmer’s code, must be restored 
prior to the return. If one or more PARSUB parameters are to 
be used, at least one must be specified at compile time. 


PARSUB (SYSPAR) 

Explanation: This parameter causes the sort program to transfer 
control to the SYSPAR subroutine, which is to provide run time 
parameter information for a supplementary parameter segment. 


* Refer to footnote on page 31. 
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SECTION IV 


SORT EXAMPLES 

EXAMPLE ONE The first sort example illustrates the use of the descriptive 

parameters — those which specify a wide variety of sort programs 
without the need for supplementary own coding. 

The example concerns an inventory tape containing a label block, 
inventory items, and two item-sized sentinels. The tape was 
created by using card-to-tape equipment, processing five-word 
items with 24 items per block. The card deck consisted of one 
card containing a label (RECA0263) in its first word, followed by 
23 blank cards; the inventory items; one card containing in each 
of its first five words the word SENTTAPE; and one card 
containing the word SENTFILE in each of its first five words. 

Output from the sort, scheduled for further processing, is to be in 
two separate files — one by stock number and one by bin number.. 

It is necessary to sort these items first by stock number (the 
first word of each item) and then by bin number (contained in 
the first fifteen bits of the second word). The output tape of 
records sorted by stock number is to be used as input to the bin 
number sort operation. 

The following coding illustrates one method by which this sorting 


may be accomplished. 


PHI LCO 


PHILCO CODING FORM 

Page.of. 


Program: 



j Programmer: Date: 


IDENTITY AND 
SEQUENCE 


LOCATION 

COMMAND 

ADDRESS AND REMARKS 





It l« 1' 20 31 11 f» 74 






• 






• 






• 






S.0.».T. . . . 

I NT APE, ( N / 0 T.2.3., RW.D.L.0 . S.E N T ). 





0 U.T.: APE ( N /9.T 2 3. R.WD . E0.T ) . 






W K T A?E.S ( N/3.T2 3 . N./ 6.T 2 3 . N / 4 T.2 3 ) . 






I.N.F.0 R M.( SIZE., S.I.Z.E+.I.H.) . 






0.U.T.F 0 R.M (,S I.Z.E., S.I Z.E+,1 H ) . 






IN$ENT(W/SEJiTFIl i E,W/SENTTA j PE) , 






J6UTSENT (W/SENTFI LE.W/SENTT APE) 






I.N.L.A B (.W. / R E.C.A 0 2 6 3.) .. .. 






ffu.T.l AB.(.W./.$T.N 0 0 2 6.3.) . 






K E Y ( 1 . A . 1 ) $ . 






I Nf APE. ( 9 . R W.D L {f . S.E NT ) . . 






0 U.T.T A P.E ( 1 0 , R W D L 0.. EH). 






WK T A P E.S ( 3 . 6,. 4.).,.. 






IN.F0RM.( SIZE. SIZE* IH ). 






I N SEN T.( W / S E.N T F.I L.E , W / S.E N T T A.P E ) .I 






I.NL A B ( W / S T N O 0 2 6 3.) . i 






0UTLAB(W/BI N0026.3 . 






K*e'y'( 1 .‘B . 2 /07 777*7T7T^‘ ‘ 





• 





SIZE. 

N/5T.I 5.;,N 

’ 1 2.0 T 39 S.. 





11 ; 






• 





... 


(Note that the parameters OUTFORM and OUTSENT need not be specified because 
the quantifiers are the same as those of INFORM and INSENT.) 
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The same sort may also be accomplished by providing a subrou¬ 
tine for run time parameter table supplementation. 


If SYSPAR (page B-3) were to be used, the sort statements would 
then be coded in the following way: 


L Location Command Address and Remarks 

SORT PARSUB(SYSPAR)$ 

SORT P ARSUB (SYSPAR) $ 


The parameters (in the format specified in Appendix C) would be 
supplied on the input tape at run time. 


EXAMPLE TWO The second sort example illustrates the use of the linkage 

parameters — those which provide linkage between the sort and 
programmer’s own subroutines. 


This example concerns a master file of employees which is 
required by a manufacturing firm with plants in twelve locations. 
The file is to be used for determining which employees may be 
transferred to openings in other plants within the next fiscal 
year. 


The records of employees who will be of retirement age by the 
end of the next fiscal year are to be excluded from the master 
file. 


The individual plants have supplied files of employee records that 
are to be sorted according to job category. Any records in the 
same job category are to be sorted by employee number. 


All of the tapes have the same format, ten words per item, 
200 words per group. The first word of each item contains the 
employee number, and the last twenty-four bits of the fifth word 
contain the job number. The first block of each tape is a label 
block that indicates the plant number. 


All files except that of the central office contain two item-sized 
sentinels of the word ENDOTAPE. The file of the central office 
contains one item-sized sentinel of ENDOTAPE and one of 
ENDOFILE. 
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Because some employee records are to be excluded, an input 
routine must be supplied. 


PH1LCQ PHILCO CODING FORM 

CO«»U>t'» D.V...OH P*««.of. 


| Program: | Programmer. | Date: j 

IDENTITY AND 
SEQUENCE 

1 

LOCATION 

COMMAND 

ADDRESS AND REMARKS 




NAME 

t W N I N $, 

-—-a a a a a 


START 

S 0.R T. ,, 

INSUBI 0WNIN,} I NF0.R H,(,l 0,..2,0.0 ),0U,T T A P,E,( 1 0,, R W D L.0., E 0 T , , 1 1 ) __ 

0 U T F 0 R M ( 1 0, 2 0 0 } 0.U T $ E N T ( W / E.N D 0 F I,L E , f/,E N D 0 T,A P E ) 

w'k’t A P E.S ( 3 ,6‘ t 1 0 , 1,1 ) t , ! * \ ; ‘ ‘ ' t 





0UTLABIW/MAST IA63.W/MAST 2A63.W/MAST3&63) 





K E Y ( 1 ,.B , 5 , 2 4 / 1 T 4*7 )TeT fFTT,‘l Y$. .. ‘ 



• 





• 



• 




OWN I N 

T JM 

EXIT 




• 





• 



• 




EXIT 

JM.P 

X s 



ENDAT A 

INCA 

EXIT $ 

‘ 



JMP 

E.X.I.T. .$. 


EN.D 

STA,R,T,$. . .. . _ ^ 








































(At exit time, Index Register 1 must contain the address of the first word of the item. 
Note that INFORM must still be used in the sort statement. Any label checking must 
be provided in this coding.) 


(When input has been exhausted, return to the sort must be one word beyond the TJM- 
JMP return.) 


If the exclusion of some employee records had not been necessary, 
the following parameters could have been used in place of INSUB: 

_L Location Command Address and Remarks 

INTAPE (SOMTAPE,RWDLO,TAPECNT, 
13, ANOTHER) 

INSENT(W/ENDOFILE,W/ENDOTAPE) 
LABSUB (OWNIN. CHKP LTS) 

The input label checking subroutine CHKPLTS must use the 
TJM-JMP method for return to the sort. 


SORT EXAMPLES 
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ERROR INDICATIONS AND 
RECOVERY PROCEDURES 


SECTION V 


RUN TIME ERRORS 


Recoverable Errors 


Non-Recoverable 

Errors 


INDICATIONS 
UPON ERROR EXIT 


RELATIONSHIP 
BETWEEN THE 
SORT AND XORD 


Errors detected by the Sort System during compilation are 
indicated on the Code-Edit, while errors detected at run time are 
indicated on the Console Typewriter. 


Run time errors may be classified into two groups - those from 
which recovery may be made by returning to an earlier phase of 
the sort and those from which recovery is not possible. 


When error recovery is possible, an option is generally given 
that permits the operator to attempt recovery, or to indicate to 
the sort that control is to be transferred to the location specified 
by the ERRORSUB parameter (page 31). A complete description 
of these errors, with possible recovery procedures, is presented 
in Table 5-A (page 45). 


When error recovery is not possible, control is automatically 
transferred to the error subroutine. A complete listing of these 
errors is contained within Table 5-B (page 53). 


In all cases when control is transferred to the error subroutine, 
Index Registers 1 and 2 will indicate the subroutine in which the 
error was detected and the type of error, respectively (refer to 
Table 5-B). The D Register will contain in its left address field 
the return address to the programmer's coding upon normal 
completion of sort operations. 

An indication of the current sort phase is available during sort 
operations. (Refer to Table 5-C, page 54.) Table 5-D indicates the 
location of information associated with XORD errors (page 54). 


Because XORD* is used by the Sort System for input and output 
operations, a SETXORD call is normally issued by the sort so 
that it may institute error recovery procedures upon detection of 
a tape error. In order to accommodate programs that use a tape 
reassignment table and/or process tape errors by own code, 
operation of the sort may be modified. 


* XORD is a Philco subroutine for the execution of magnetic tape 
input-output orders (Program Description PD-11). 


ERROR INDICATIONS 
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The word at A36SORT.SETXORD is checked by the sort at the 
start of operations; if this word is negative (Bit 0 is set to 1) the 
SETXORD call will not be issued. If the word is positive the sort 
will use it as the parameter of the SETXORD call. Initially, this 
word contains only the address of the preset XORD error process¬ 
ing routine in Bits 25-40. 

If there is a tape reassignment table, either the address of this 
table may be placed in Bits 1-15 of A36SORT.SETXORD, or 
Bit 0 of this word may be set to one. If Bit 0 is set to 1, the pro¬ 
grammer assumes the responsibility of processing tape error 
exits from XORD. 
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TABLES 


5-A. Recoverable Errors and Recovery Procedures 


5-B. Indications to ERRORSUB 


5-C. Indication of Sort Phase 


5-D. XORD Information Provided on Error Exit 


ERROR INDICATIONS 


SORT SYSTEM 


INITIAL TYPE-OUT 

SORT PHASE 

CONDITION 

INITIAL TYPE-OUT AND PROCESSING 

LABEL RD ERR 
TAPE t 

Label Check 

Begin Tape, End Tape, 
SlorS2 error detected 
(no inent quantifier of 
LABSUB parameter) 

1. LABEL RD ERR TAPE t is typed out, 
followed by a statement of the error 
type(s). 

2. QUIT,RETRY? is typed out, followed 
by a type-in request. 

a. If QUIT, is typed in, control will be 
transferred to the ERRORSUB exit 
with Index Register 1 set to 13s 
and Index Register 2 set to 4. 

b. If RETRY, is typed in, the tape will 
be rewound with lockout and a 
re-read of the label block will be 
attempted. 

LABEL RD ERR 
TAPE t 

Label Check 

Begin Tape, End Tape, 

SI, or S2 error detected 
(i inent quantifier of 
LABSUB parameter) 

1. LABEL RD ERR TAPE t is typed out, 
followed by a statement of the error 
type(s). 

2. Control is transferred to the 
ERRORSUB exit with Index Register 1 
set to 138 and Index Register 2 set to 4. 

LAB TAPE lab n 

NOT lab x 

Label Check 

Label not as specified 
by INLAB parameter 

1. LAB TAPE labn NOT lab% is typed out. 

2. IGNORE, QUIT,RETRY? is typed out, 

followed by a type-in request. 

a. If IGNORE, is typed in, processing 
will continue as if the label check 
had not been in error. 

b. If QUIT, is typed in, control will be 
transferred to the ERRORSUB exit 
with Index Register 1 set to 6 and 
Index Register 2- set to 4. The label 
encountered will be placed in the 

A Register and the label specified 
by the INLAB parameter will be 
placed in the Q Register. 

c. If RETRY, is typed in, the tape will 
be rewound with lockout and a 
re-check of the label block will 
be attempted. 


Table 5-A. Recoverable Errors and Recovery Procedures Continued 














ERROR INDICATIONS 


INITIAL TYPE-OUT 

SORT PHASE 

CONDITION 

INITIAL TYPE-OUT AND PROCESSING 

INPUT CKSMERR 

Prepass 

Checksum error de¬ 
tected 

1. INPUT CKSMERR, IGNORE, QUIT?is 
typed out, followed by type-in request. 

a. If IGNORE, is typed in, processing 
will continue as if the checksums 
had matched. 

b. If QUIT, is typed in, control is 
transferred to the ERRORSUB exit 
with Index Register 1 set to 6 and 
Index Register 2 set to 5. The 
computed checksum is placed into 
the A Register and the expected 
checksum is placed into the Q 
Register. 

PREPASS RD ERR 
TAPE t 

Prepass 

SI, S2, or Begin Tape 
error detected on input 
tape 

1. PREPASS RD ERR TAPE t is typed 
out, followed by a statement of the 
error type. 

2. Control is transferred to the 
ERRORSUB exit with Index Register 1 
set to 138 and Index Register 2 set to 4. 

PREPASS RD ERR 
TAPE t, EOT 

Prepass 

End of input tape de¬ 
tected (no INSUB pa¬ 
rameter) 

1. PREPASS RD ERR TAPE t, EOT is 
typed out. 

2. Tape t is rewound with lockout. 

3. Processing continues. Label checking 
on next reel is done if specified. If only 
one input unit was specified (no t 2 
quantifier in INTAPE parameter), 
TAPE t IN LOCAL will be typed out 
and the computer will halt. The opera¬ 
tor should press the ADVANCE bar 
after a new reel is mounted. 

PREPASS RD ERR 
TAPE t, EOT 

Prepass 

End of input tape de¬ 
tected (INSUB param¬ 
eter) 

1. PREPASS RD ERR TAPE t, EOT is 
typed out. 

2. Control is transferred to the 
ERRORSUB exit with Index Register 1 
set to 13g and Index Register 2 set to 4. 
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Table 5-A. Recoverable Errors and Recovery Procedures 


Continued 





SORT SYSTEM 


INITAL TYPE-OUT 

SORT PHASE 

CONDITION 

INITIAL TYPE-OUT AND PROCESSING 

PREPASS WR ERR 
TAPE t 

Prepass 

SI, S2, Begin Tape, or 
End Tape error de¬ 
tected on merge tape 

1. PREPASS WR ERR TAPE t is typed 
out, followed by a statement of the 
error type. 

2. Control is transferred to the 
ERRORSUB exit with Index Register 1 
set to 138 and Index Register 2 set to 4. 

MGPASS n RD ERR 
TAPE t 

Merge 

SI, S2, Begin Tape, End 
Tape, checksum or 
block count error de¬ 
tected on tape being 
read 

1. MGPASS n RD ERR TAPE t is typed 
out, followed by a statement of the 
error type(s). 

2. QUIT,RETRY? is typed out, followed 
by a request for a type-in. 

a. If QUIT, is typed, control is trans¬ 
ferred to the ERRORSUB exit, with 
Index Register 1 set to 13s and 
Index Register 2 set to 4. 

b. If RETRY, is typed in, all merge 
tapes will be rewound and tape t 
will be rewound with lockout. NEW 
UNIT t MAY BE SELECTED, KEEP 
SAME REEL will then be typed out. 

All merge tapes will be positioned 
at the start of the current pass and 
the pass will be retried. 

MGPASS n WR ERR 
TAPE t 

Merge 

SI, S2, Begin Tape or 
End Tape error de¬ 
tected on tape on which 
data is being written 

1. MGPASS n WR ERR TAPE f is typed 
out, followed by a statement of the 
error type(s). 

2. QUIT,RETRY? is typed out, followed 
by a request for a type-in. 

a. If QUIT, is typed in, control is 
transferred to the ERRORSUB exit 


Continued 
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ERROR INDICATIONS 


INITIAL TYPE-OUT 

SORT PHASE 

CONDITION 

INITIAL TYPE-OUT AND PROCESSING 

MGPASS n WR ERR 
TAPE t (Continued) 



with Index Register 1 set to 13 s and 
Index Register 2 set to 4. 
b. If RETRY, is typed in, all tapes are 
rewound, and Tape t is rewound 
with lockout.NEW UNIT t MAYBE 
SELECTED, NEW REEL MAY BE 
USED. NEW, OLD? is typed out, 
followed by a request for a type-in. 

(1) If NEW. is typed in, Tape t is 
not respositioned before the 
current pass is restarted. All 
other merge tapes are reposi¬ 
tioned before restarting. 

(2) If OLD. is typed in, the sort 
program reacts as in (1) above 
except that the reel on unit t is 
treated the same as the other 
merge output tapes. 

MRGSENT WR ERR 
TAPE t 

Merge 

1 

SI, S2, Begin Tape, or 
End Tape error de¬ 
tected on tape on which 
a beginning sentinel is 
being written 

1. MRGSENT WR ERR TAPE t is typed 
out, followed by a statement of the 
error type(s). 

2. QUIT,RETRY? is typed out, followed 
by a type-in request. 

a. If QUIT, is typed in, control is 
transferred to the ERRORSUBexit, 
with Index Register 1 set to 13 8 and 
Index Register 2 set to 4. 

b. If RETRY, is typed in, Tape t is 
rewound with lockout and NEW 
UNIT t MAY BE SELECTED, NEW 
REEL MAY BE USED, is typed out. 
Processing then continues with 
another attempt to write the sen¬ 
tinel. 




Table 5-A. Recoverable Errors and Recovery Procedures 


Continued 





SORT SYSTEM 


INITIAL TYPE-OUT 

SORT PHASE 

CONDITION 

INITIAL TYPE-OUT AND PROCESSING 

LASTPASS RD ERR 
TAPE t 

Last Pass 

SI, S2, Begin Tape, End 
Tape, checksum or 
block count error de¬ 
tected on tape being 
read (no OUTSUB pa¬ 
rameter and no outent 
quantifier of LABSUB 
parameter) 

1. LASTPASS RD ERR TAPE t, is typed 
out, followed by a statement of the 
error type(s). 

2. Processing is the same as for this 
condition during the Merge phase 
except that in the Last Pass phase, all 
output tapes are rewound with lockout 
if RETRY, is typed in. 

LASTPASS RD ERR 
TAPE t 

or 

LASTPASS WR ERR 
TAPE t 

Last Pass 

Any tape error other 
than End Tape detected 
on tape being written 
(OUTSUB parameter or 
outent quantifier of 
LABSUB parameter) 

1. LASTPASS RD ERR TAPE t or 
LASTPASS WR ERR TAPE t, is typed 
out, followed by a statement of the 
error type(s). 

2. Control is transferred to the 
ERRORSUB exit with Index Register 1 
set to 138 and Index Register 2 set to 4. 

LASTPASS WR ERR 
TAPE t 

Last Pass 

SI, S2, or Begin Tape 
error detected on tape 
being written (no 

OUTSUB parameter 

and no oulenl quantifier 
of LABSUB parameter) 

1. LASTPASS WR ERR TAPE t, is typed 
out, followed by a statement of the 
error type(s). 

2. Processing is the same as for this 
condition during the Merge phase ex¬ 
cept that in the Last Pass phase, all 
output tapes are rewound with lockout 
and the option NEW, OLD? is not 
typed out. 

LASTPASS WR ERR 
TAPE t, EOT 

Last Pass 

End of Tape error de¬ 
tected on output tape 
(signal quantifier of 
OUTTAPE parameter 
set to EOT. No OUT¬ 
SUB parameter) 

1. LASTPASS WR ERR TAPE t , EOT is 
typed out. 

2. Tape t is rewound with lockout. 

3. Processing will continue on next out¬ 
put reel. 


Continued 
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ERROR INDICATIONS 


INITIAL TYPE-OUT 

SORT PHASE 

CONDITION 

INITIAL TYPE-OUT AND PROCESSING 

LASTPASS WR ERR 
TAPE t, EOT 

Last Pass 

End of Tape error de¬ 
tected on output tape 
(.signal quantifier of 
OUTTAPE parameter 
set to BLKCNT. No 
OUTSUB parameter) 

1. LASTPASS WR ERR TAPE t, EOT is 
typed out. 

2. Tape t is rewound with lockout. 

3. IGNORE, QUIT, RETRY? is typed out, 
followed by a type-in request. (RE¬ 
TRY will not be typed out if an outent 
quantifier is specified.) 

a. If IGNORE, is typed in, processing 
will continue on the next output 
reel. A label will be written on the 
new reel if label writing is speci¬ 
fied by the parameters. The count 
of blocks is reset to 0 unless a 
sentinel was being written when 
EOT was sensed. If a sentinel was 
being written, only the remainder 
of the sentinel is written before 
switching tapes. 

b. If QUIT, is typed in, control will 
be transferred to the ERRORSUB 
exit with Index Register 1 set to 

138 and Index Register 2 set to 4. 

c. If RETRY, is typed in, processing 
is the same as for an EOT while 
writing during a merge pass. All 
output tapes are rewound with 
lockout at the start of the new pass. 

REPOS RD ERR 

TAPE t 
or 

REPOS WR ERR 

TAPE t 

Reposition for 
Retry 

Begin Tape, End Tape, 

SI, or S2 error de¬ 
tected on any tape. 

1. REPOS RD ERR TAPE t or REPOS 

WR ERR TAPE t is typed out as re¬ 
quired, followed by a statement of the 
ERROR TYPE(s). 

2. QUIT, RETRY? is typed out, followed 
by a type-in request. 

3. Further processing is the same as 
for a Begin Tape, End Tape, SI or 

S2 error while reading or writing tape. 
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INITIAL TYPE-OUT 

SORT PHASE 

CONDITION 

INITIAL TYPE-OUT AND PROCESSING 

TAPE t IN LOCAL 

Any 

Tape in Local 

1. TAPE t IN LOCAL is typed out. 

2. After removing the local condition, 
the operator may press the ADVANCE 
bar to continue. 

TAPE t WR RING 

Any 

No Write Ring on tape 
to be written 

1. TAPE t WR RING is typed out. 

2. After installing a Write Ring, the op¬ 
erator may press the ADVANCE bar 
to continue. 

TAPE t ROCKED 5 

Any 

Parity or sprocket er¬ 
ror on any tape 

1. TAPE t ROCKED 5 is typed out. 

2. The operator may press the AD¬ 
VANCE bar to repeat the attempt to 
read the block in error. 


Table 5-A. 


Recoverable Errors and Recovery Procedures 




INDEX REGISTER 
SETTING 
(OCTAL) 


SUBROUTINE 
IN WHICH 
ERROR WAS 
DETECTED 


ERROR TYPE 


A36KCG 


A36KCG 

A36KCG 

A36KCG 

A36TG 


A36TG 

A36SORT 


A360PT 


A360PT 


A36MERG 


A36IN1 


A36IN1 


A36IN1 

A36IN1 

A36IN2 


A36LP1 


A36LP1 


A36LP2 


SYSPAR 


SYSPAR 


A36TED 


Request for or return of memory not honored by 
subroutine MEMA 

Generated code does not fit in available memory 

No significant KEY entry in parameter table 

Key word number greater than item size 

Request for or return of memory not honored by 
subroutine MEMA 

Generated code does not fit in available memory 

At least one of the following entries is not in the 
parameter table: ERRORSUB, INSENT, or 
INFORM 

Request for or return of memory not honored by 
subroutine MEMA 

Insufficient work tapes or memory space for 
merge 

Request for or return of memory not honored by 
subroutine MEMA 

Request for or return of memory not honored by 
subroutine MEMA 

No INTAPE 1 or INTAPE2 entry in parameter 
table when required at run time 

Label error during presort phase 

Checksum error during presort phase 

No INSUB entry in parameter table although 
specified at compile time 

Request for or return of memory not honored by 
subroutine MEMA 

No OUTTAPE2 entry in parameter table when a 
signal quantifier specified as BLKCNT is present 

No OUTSUB entry in parameter table although 
specified at compile time 

Request for or return of memory not honored by 
subroutine MEMA 

Coding to be generated will exceed available 
memory 

Tape associated error from which recovery is 
not possible or is not requested. 
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The word at location C.PASSIND indicates the current phase 
of the sort by the contents of its left address field as follows: 

Left Address Field Phase 

1 Label Check 

2 Prepass (other than label 

check) 

3 Merge (while writing begin 

sentinels) 

4 Merge (not when writing 

begin sentinels) 

5 Last Pass 

The right address field contains the number of the current 
merge pass (0 during Prepass). 

Bit position 47 contains a 1 during repositioning of tapes 
during merge and last pass retries. 

Table 5-C. Indication of Sort Phase 


Location A36TED.SWORD1 contains 
table of information obtained from 
most recent exit via SETXORD. 

the following five-word 

XORD at the time of the 

Location 

Contents 

SWORD 1 

WORD 1 

SWORD 1+1 

WORD 2 

SWORD 1+2 

WORD 3 

SWORD1+3 

A Register 

SWORD 1+4 

Q Register 

For interpretation of the contents, 
gram Description (PD-11). 

refer to the XORD Pro- 


Table 5-D. XORD Information Provided on Error Exit 
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APPENDIX A 

FORMAT OF PARAMETER 
TABLE SEGMENTS 


RUN TIME 
PARAMETER 
TABLE SEGMENT 
SPECIFICATIONS 


Whenever parameter information is to be revised or added at run 
time, the new information must be provided in the form of a run 
time parameter table segment. Information for the segment is 
supplied to the sort system via the subroutine designated by the 
PARSUB parameter (page 37), with each of the new parameters 
specified as a one-word entry. The formats of the entries are 
described in Table A-l.* The starting location of this segment 
must be in Index Register 1 upon return to the sort. 

The parameter table segment to be submitted at run time must 
conform to the following specifications. 

• Each parameter must appear as a one-word entry except 
that: 

1. The INTAPE and OUTTAPE parameters require two 
entry words if a count is specified. 

2. The WKTAPES, INLAB, and OUTLAB parameters may 
require several entries. The first entry of each set must 
be distinguished from the others as indicated in Table 

A-l. 

• An END entry must appear following the last parameter 
entry. Whenever new segments are added by separate 
PARSUB entries, the END entry of the previous last segment 
is automatically changed by the sort system to a NEXTSEG 
entry. The fact that the END entry may be changed (if more 
than one segment is added) should be noted if the same table or 
segment is used for more than one sort in the same program. 

A supplementary table segment may contain a PARSUB parameter 
entry. If this entry is used, the subroutine specified by the par¬ 
ameter will be entered when the sort processes the entry in that 
supplementary table segment. As this processing takes place 
before sorting begins, many parameter subroutines may be called 
during run time even though only one was specified at compile 
time. At least one PARSUB parameter must be specified at com¬ 
pile time, however, if supplementary parameter table segments 
are to be used. 

The NULL entry provides a means for deleting other entries. 

• The format of compile time and run time parameter table en¬ 
tries is exactly the same. 


APPENDIX A 


A-l 



ENTRY 

n 15 |l B 23 

1 1 1 1 1 1 1 L 1 1 1 1 1 1_1 . J_L 1 LA _1_ 

24 • 3914 

1 1 1 1-1 11—1 _1_1—1_J—L— 1 1 1 

42 

43 47 

1 1 1 J_ 

INFORM 

Location of Half Word With 
Item-Size in Address Field 


Location of Half Word With 
Group-Size in Address Field 


I: 

9 

1 l.l—L_ 

IN LAB 



Location of Label Word 

0 

; 

6 

1 l-l—l 

INSENT 

Location of End-of-File Sen¬ 
tinel Word 

°!§f§fp 

Location of End-of-Tape Sen¬ 
tinel Word* 

0 

1 

4 

J I 1—i— 

INTAPE 1 

Location of Word With 1st 
Input Tape Unit Number at T23 


Location of Word With 2nd In¬ 
put Tape Unit Number at T23 

0 

! c 

17 

1 i - l—i 

INTAPE2** 



Location of Word With Req'd 
Input Count at T47 

0 

i 

18 

i ill 

KEY 

Location of Word Containing 
Mask (See I) 

Key Number 

Location of Half Word Which 
Indicates Word Number and 

Key Type, t 1 

i 

11 

i i i i 

OUTFORM 

Location of Half Word With 
Item-Size in Address Field 

illl 

Location of Half Word With 
Group-Size in Address Field 


i 

10 

iiii 

OUTLAB 



Location of Label Word 

0 

l B 

7 

i t ii 

OUTSENT 

Location of End-of-File Sen¬ 
tinel Word 

-Si 

Location of End-of-Tape Sen¬ 
tinel Word* 

0 

i 

5 

i -i_1 1 

OUTTAPE1 

Location of Word With 1st Out¬ 
put Tape Unit Number at T23 

0 IIP D F 

Location of Word With 2nd Out¬ 
put Tape Unit Number at T23 

0 

f 

19 

I l i i 

OUTTAPE2** 


§§|™ 

Location of Word With Req’d 
Output Count at T47 

0 

§ 

20 

iiii 

WKTAPE 


§§§ " _ 

Location of Word With Tape 
Unit Number at T23. 

0 


3 

llll 

ERRORS UB 

'ASSMMMAA 

W////MA 

Location of Programmer’s 
Error Subroutine 

l 

1 

15 

iiii 

INSUB 

'SSwmA 


Location of Programmer’s 

Input Subroutine ( 

i 

12 

l I i | 

LABSUB 

Location of Label Checking 
Subroutine 


Location of Label Writing 
Subroutine 

1 

G C 

8 

i i il 

MERGESUB 


WwA/ 

Location of Programmer’s 
Pre-Merge Subroutine 

i 

I 

14 

iiii 

OUTSUB 

Location of Programmer's 
Output Subroutine 

mm 

Location of Programmer’s 
Wrapup Code 

i 

I 

13 

PARSUB 


wf/Mf/A, 

Location of Programmer’s 
Parameter Subroutine 

_ 1 _ 

I 

16 

iiii 

END 

'SSmwm. 




1 

0 

iiii 

NEXTSEG 

; mmm, 

wmw// 

Location of Next Segment 
of Parameter Table 

0 

I 

1 

iiii 

NULL 


JlB 

i§ii§§Bil 

1 

2 


NOTES: 


1. Bit positions specified by l's and 0’s must contain the designated number; otherwise an error will occur. 

2. In reference to half-word indications, the F-Bit (i.e., Bit 16 or 40) will be checked by the sort to deter¬ 
mine whether the left or right half of the word is indicated. 

3. Bits in shaded areas are reserved for future use of the sort system. 


EXPLANATION OF SYMBOLS 


[A] 0 - NOCHKSUM 
1 - CHKSUM 


0 - Not 1st in set \c\ 0 - Rt.Addr. field not used 
1 - 1st in set 1 - Rt.Addr. field used 


01 - NORWD 
10 - RWD 


00 ) 

n } RWDLO 


ID 00 - SENT 
01 - ITEMCNT 


10 - BLKCNT [F] 00 - EOT 

11 - TAPECNT 01 - BLKCNT 


[G] 0 - Left Addr. field not used 
1 - Left Addr. field used 


* If the endtape quantifier position is omitted, the right address field should be set to the same value as the left ad¬ 
dress field (i.e., the same sentinel word is used for both). 

** Required only if signal is ITEMCNT, BLKCNT, or TAPECNT. 


t The format of the key half word is illustrated as follows: 


Address Field Command Field 

‘ ‘ 1 1 r— ' 1—1—1 r ~~ r ~U7J7777T77771 1 F 


. iiii 

//>//*//>////> 

“H- 


WORD NUMBER 

W//////// 


I 


[H] 01 - Floating-Point Key (T) 0 - No mask required 

10 - Binary Key 1 - Mask required 

11 - Alphanumeric Key 


tt The unit number of a working tape may appear in Bits 20-23 of the WKTAPE table entry itself if desired. 


Table A-l. Format of Parameter Table Entries 
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APPENDIX B 

SUBROUTINE DESCRIPTIONS 

SORT SYSTEM 
SUBROUTINES 

The following is a brief description of the subroutines within the 
Philco 2000 Sort System : 

A36SORT 

Subroutine A36SORT performs the executive function, calling on 
other subroutines as required. It also contains various constants 
and temporary parameter information that are accessible to the 
other subroutines. 

A36TEXT 

When PARSUB parameters are used, subroutine A36TEXT collects 
the resulting parameter table segments and appends them to the 
compile time segment. 

A36TG 

Subroutine A36TG generates a tree skeleton for the replacement- 
selection presort phase. The size of the skeleton is variable, 
depending on the item size and available memory. 

A36KCG 

Subroutine A36KCG generates a comparison chain from the KEY 
parameters. The presort and the merge have different generations 
in the same memory area. 

A36IN1 

Subroutine A36IN1 reads the input tapes and prepares items for 
presorting. It also checks labels (or enters the programmer’s 
label subroutine) and verifies checksums when required. This 
subroutine is not called by the generator if an INSUB parameter 
is present at compile time. 

A36IN2 

Subroutine A36IN2 acts as a control buffer between the pro¬ 
grammer’s input code and other sort subroutines. It is called by 
the generator only if an INSUB parameter is present at compile 
time. 

A360UT 

Subroutine A360UT accepts items and writes them on working 
tapes during the presort pass and all merge passes except the 
last pass. 
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A36TREE 

A360PT 

A36LP1 


A36LP2 

A36AAERG 

TBLSRCH 

A36ERR 

MEMA 

NON-SORT SYSTEM 
SUBROUTINES 

MXORD 


Subroutine A36TREE controls the presort phase. It accepts items 
from either A36IN1 or the programmer's subroutine (via A36IN2), 
and delivers items, in sorted sequences, to A360UT. 


Subroutine A360PT establishes an optimum group size (i.e., 
minimum of residue words) for use during the merge passes 
within the limitations imposed by the number of working tapes, 
item size, and amount of available memory. 


Subroutine A36LP1 accepts items and writes them on the output 
tapes during the last merge pass. It writes labels (or enters the 
programmer's label subroutine) if required and also writes the 
sentinel areas and checksums. This subroutine is not called by 
the generator if an OUTSUB parameter is present at compile time. 


Subroutine A36LP2 acts as a control buffer between the pro¬ 
grammer's output code and other sort subroutines. It is called 
by the generator only if an OUTSUB parameter is present at 
compile time. 


Subroutine A36MERG controls all merge passes. It reads the 
current input tapes and delivers items, in merged sequence, to 
A360UT during passes other than the last, and to either A36LP1 
or the programmer's subroutine (via A36LP2) during the last pass. 


Subroutine TBLSRCH provides a parameter table scanning function 
for any subroutine that requires it. It can also manipulate some 
of the entries when obtained from the table. 


Subroutine A36ERR provides Console Typewriter error type- 
outs and a transfer of control to 1SUBERR (memory location 3) 
when entered. The generator provides a parameter in the form 
ERRORSUB(A36ERR) if no ERRORSUB parameter is specified. 


Subroutine MEMA provides run time memory allocation functions 
as follows: (1) it allocates memory segments to subroutines as 
required, maintaining a record of available memory; and (2) it 
accepts the return of memory segments from subroutines and 
adds it to its record of available memory. 

The following TAC subroutines are also used, or are available 
for use, by the Sort System. 

MXORD is a TAC library subroutine used to execute magnetic 
tape orders. All Sort System subroutines that process tape call 
upon MXORD. 
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SYSPAR 


MXORD is recommended for all programmer coding that processes 
tape. This conserves memory space and avoids errors which 
may arise if more than one tape processing subroutine is used. 


SYSPAR with its two nested subroutines, UNITNO and SYMTAPE, 
is a prototype run time parameter table segment generator that 
operates in conjunction with the Philco 2000 Operating System 
(SYS). It generates the table segment from parameters that are 
on the SYS input tape in card format. 

The programmer may use the SYSPAR subroutine by writing its 
name as the quantifier of a PARSUB parameter (page 37). (Refer 
to Appendix C for a complete description of the use of SYSPAR.) 
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APPENDIX C 

FORMAT OF RUN TIME PARAMETERS 
FOR USE WITH SUBROUTINE SYSPAR 


To simplify the generation of a run time parameter segment table 
with appropriate parameter values, Subroutine SYSPAR (page 
B-3), in conjunction with the Philco Operating System (SYS), is 
available to the programmer. 

SYSPAR accepts certain sort parameters that are in card format 
on the SYS input tape, and from this parameter information con¬ 
structs an acceptable run time parameter table segment. 

The parameters that may be specified using SYSPAR are INFORM, 
INLAB, INSENT, INTAPE, KEY, OUTFORM, OUTLAB, OUTSENT, 
OUTTAPE, and WKTAPES. Each parameter must appear on a 
separate card in the following format: 


L 

Location 

Command 

Address and Remarks 



IDENTIFIER 

quantifier !, quantifier 2 ,... $ 


The last parameter card must be followedbya card with the word 
END in the Command field. 

Quantifier positions have the same significance for run time par¬ 
ameters as for compile time parameters. A comma must be 
inserted wherever a quantifier is omitted. 

The form of the quantifiers at runtime may be different, however, 
from the form of quantifiers at compile time. Table C-l contains 
a complete listing of all possible run time quantifier settings for 
use with SYSPAR. 

In general, illegal parameters or quantifiers will cause a SYS 
Control Line Error to occur, and control to be transferred to 
Location SYS.1XCONER. 
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PARAMETER 

QUANTIFIER 

ACCEPTABLE CONTENTS 

MEANING 


h 

tape unit* 

Tape Unit 


disp 

R 

Rewind 



L, omitted 

Rewind with Lockout 



N 

No Rewind 


signal 

ITEMCNT 

Item Count 

INTAPE 

(INTAPE) 

BLKCNT 

Block Count 

and 

OUTTAPE 


TAPECNT 

Tape Reel Count 


SENT, omitted 

Sentinel 


signal 

BLKCNT 

Block Count 


(OUTTAPE) 

EOT, omitted 

End-of-Tape 


cnt 

1 through 8 decimal 
digits 

Required Count 


h 

tape unit* 

Tape Unit 

WKTAPES 

tn 

tape unit* 

Tape Unit 

INFORM 

and 

OUTFORM 

item 

1 through 4 decimal 
digits 

Item Size 

group 

1 through 4 decimal 
digits 

Group Size 


check 

CHECK 

Verify Checksum 



omitted 

Do Not Verify 

Checksum 

INSENT 

and 

endfile 

1 through 8 non-break 
characters** 

End-of-File Sentinel 

OUTSENT 

endtape 

1 through 8 non-break 
characters** 

End-of-Tape Sentinel 

IN LAB 
and 

OUTLAB 

lab n 

1 through 8 non-break 
characters** 

Label Word 


Continued 


Table C-l. Run Time Quantifier Settings for SYSPAR 
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PARAMETER 

QUANTIFIER 

ACCEPTABLE CONTENTS 

MEANING 


n 


Key Number 


type 

A 




B 




F 

Floating-Point 

KEY 

word 

1 through 4 decimal 

Word in which Key is 



digits 

found 


mask 

1 through 16 octal 

Mask For Extraction 



digits*** 

of Key 



omitted 

No Mask; Full Word Key 


*If Tape Unit is a decimal number from 0 through 15, it is used directly; otherwise, 
it must be entered via the Toggle Register when the Console Typewriter types: 

TAPE xxxxxxxx- 

where xxxxxxxx is the tape unit designation on the parameter card. A unit is 
assigned by reversing the setting of the toggle corresponding to the unit number. 

**If less than eight characters are designated, the sentinel or label will be right- 
justified with leading zeroes. 

***If less than 16 digits are designated, the mask will be left-justified with trailing 
zeroes. 


Table C-l. Run Time Quantifier Settings for SYSPAR (Continued) 
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SYSPAR EXAMPLE 


EXPLANATION 


L Location Command Address and Remarks 


JOB XRAY $(1) 

ABS 4,SORTONE,GO $(2) 

INTAPE 0,L,SENT $(3) 

OUTTAPE OT1„BLKCNT,5000,OT2 $(4) 

WKTAPES 3,6,9,WT4 $(5) 

INFORM 5,3800,CHECK $(6) 

OUTFORM 10,120 $(7) 

INSENT A,B $(8) 

OUTSENT FSENT001,TSENT001 $(9) 

INLAB TAPE 1, TAPE 2, TAPE 3 $(10) 

OUT LAB JOBONE $(11) 

KEY 2,B,5,7774 $(12) 

END $(13) 


1. The job to be processed is identified as XRAY. 

2. An ABS program with an ID of SORTONE is to be located on 
Tape 4 and run immediately. Revised parameter information 
supplied by the following SYS cards is to be submitted to the 
sort program via a PARSUB(SYSPAR) parameter which had 
been specified at compile time as part of program SORTONE. 
The information is to be used by SYSPAR to generate a run 
time parameter. 

3. Input Tape Unit 0 is to be processed until an end-of-file 
sentinel is found, and then be rewound with lockout. 

4. Output data is to be written alternately for 5000 blocks on each 
tape on the two tape units specified by the operator via the Tog¬ 
gle Register, until all output data is written. All units are to be 
rewound with lockout. 

5. Tape Units 3, 6, and 9 and a unit to be specified by the operator 
are to be used as working tapes. 

6. Items of five words, in groups of 3800 words, are to be 
processed from the input tape. The checksum is to be verified. 

7. Items of 10 words, in groups of 120 words, are to be written 
on the output tape. 

8. An input end-of-file sentinel having an A right-justified with 
leading zeroes, and an end-of-tape sentinel having a B right- 
justified with leading zeroes are to be used. 
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9. The output end-of-file sentinel and end-of-tape sentinel are to 
be FSENT001 and TSENT001, respectively. 

10. The input labels are to be TAPE1, TAPE2, and TAPE3, each 
right-justified with leading zeroes. 

11. The output label is to be JOBONE, right-justified with leading 
zeroes. 

12. The second key is to be a signed binary comparison of the 
first 10 bits of Word 5. (Note that the mask is left-justified.) 

13. The END card signifies to SYSPAR that the preceding KEY 
parameter is the last parameter card to be submitted within 
the current segment. 
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PARAMETER REFERENCE 
SUMMARY 


APPENDIX D 


PARAMETER REFERENCE SUMMARY 


IDENTIFIER 

QUANTIFIER 

PRESET QUANTIFIER VALUES 

PAGE 

PARAMETER SPECIFIED 

PARAMETER OMITTED 

NO. 

INFORM 

(item,group, check) 

10, 120, NOCHKSUM 

INFORM(10,120) 

14 

INLAB 

(lab lab lab 

None 

None 

16 

INSENT 

(endfile, endtape) 

None 

INSENT (W/SENTINEL) 

18 

INTAPE 

(t i , disp, signal, cnt, 

0, RWDLO, SENT 

None 

20 

KEY 

(n, type, word, mask) 

1,B,1 

None 

22 

OUTFORM 

(item,group) 

10,120 

Same as INFORM, if 
OUTSUB is also omitted 

24 

OUTLAB 

(lab .lab ,...,lab ) 

' 12 n 

None 

None 

25 

OUTSENT 

(endfile, endtape) 

None 

Assumes sentinels 
equivalent to input 
sentinels of INSENT 

26 

OUTTAPE 

(t 1 , disp, signal, cnt, t £ ) 

9, RWDLO, EOT 

None 

27 

WKTAPES 

<*!•** .V 

None 

None 

29 

ERRORSUB 

(ent) 

None 

ERRORSUB(A36ERR) 

31 

INSUB 

(ent) 

None 

None 

32 

LABSUB 

(inent,outent) 

None 

None 

33 

MERGESUB 

(ent) 

None 

None 

34 

OUTSUB 

(itement,wrapent) 

None 

None 

35 

PARSUB 

(ent) 

None 

None 

37 
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PARAMETER REFERENCE SUMMARY 


inPMTIPIFD 

nilANTIPIPP 

PRESET OUANTIF 

IER VALUES 

PAGE 



PARAMETER SPECIFIED 

PARAMETER OMITTED 

NO. 

INFORM 

(item,group,check) 

10, 120, NOCHKSUM 

INFORM(10,120) 

14 

INLAB 

(lab ,lab ....,lab ) 

1 i 2 n 

None 

None 

16 

INSENT 

(endfile, endtape) 

None 

INSENT(W/SENTINEL) 

18 

INTAPE 

(t i , disp, signal, cnt, t^ 

0, RWDLO, SENT 

None 

20 

KEY 

(n, type, word, mask) 

1,B,1 

None 

22 

OUTFORM 

(item,group) 

10,120 

Same as INFORM, if 
OUTSUB is also omitted 

24 

OUTLAB 

(lab .lab ,...,lab ) 

1 l 2 n 

None 

None 

25 

OUTSENT 

(endfile, endtape) 

None 

Assumes sentinels 
equivalent to input 
sentinels of INSENT 

26 

OUTTAPE 

(t 1 , disp, signal, cnt, t 2 ) 

9, RWDLO, EOT 

None 

27 

WKTAPES 

(‘A . *n' 

None 

None 

29 

ERRORSUB 

(ent) 

None 

ERRORSUB(A36ERR) 

31 

INSUB 

(ent) 

None 

None 

32 

LABSUB 

(inent,outent) 

None 

None 

33 

MERGE SUB 

(ent) 

None 

None 

34 

OUTSUB 

(itement, wrapent) 

None 

None 

35 

PARSUB 

(ent) 

None 

None 

37 
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